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E. KIRKMAN, J. KUZMANOVICH AND J.J. ZHANG 

Abstract. We prove the following generalization of the classical Shephard- 
Todd-Chevalley Theorem. Let G be a finite group of graded algebra auto- 
morphisms of a skew polynomial ring A := k Pij [xi, ■ ■ ■ ,x n ]- Then the fixed 
subring A G has finite global dimension if and only if G is generated by quasi- 
reflections. In this case the fixed subring A G is isomorphic a skew polynomial 
ring with possibly different p^j's. A version of the theorem is proved also for 
abelian groups acting on general quantum polynomial rings. 



0. Introduction 

The classical Shephard-Todd-Chevalley Theorem states that if G is a finite group 
acting faithfully on a finite dimensional k- vector space V :— ©^Li kxi, then the 
fixed subring k[x\, • • • , x n ] is isomorphic to k\x\, • • • , x n ] if and only if G is gen- 
erated by pseudo-reflections of V. (In the rest of this paper a pseudo- reflection will 
be called simply a reflection). It is natural to ask if a version of the Shephard-Todd- 
Chevalley Theorem holds for regular algebras, which are algebras of finite global 
dimension that are noncommutative analogs of commutative polynomial rings. In 
KKZlj the authors began our investigation of conditions on a group G of graded 
algebra automorphisms of a regular algebra A so that A G is isomorphic to A, or 
that A G itself has finite global dimension and hence is regular. 

The main goal of this paper is to provide evidence that a noncommutative version 
of Shephard-Todd-Chevalley Theorem should hold. Let He a base commutative 
field of characteristic zero, and let n be a positive integer. Let {ptj | 1 < i < j < n} 
be a set of nonzero scalars in k. The skew polynomial ring A := k Pij [xi, ■ ■ ■ ,x n ] is 
defined to be the fc-algebra generated by x\,- ■ ■ ,x n and subject to the relations 

XjXi — PijXiXj 

for all 1 < i < j < n. The algebra A is a connected N-graded algebra with deg x. L = 1 
for all i. Let Aut gr (^4) be the group of all graded algebra automorphisms of A. Our 
main result is the following theorem. 

Theorem 0.1 (Theorem I4.5j) . Let A = k Pij [xi, ■ ■ ■ , x n ] and G a finite subgroup of 
Aut gr (j4). Then the fixed subring A has finite global dimension if and only if G 
is generated by quasi-refiections. 

When the fixed subring A G has finite global dimension, it need not be isomor- 
phic to A itself (as in the classical Shephard-Todd-Chevalley Theorem), but it is 
isomorphic to another skew polynomial ring k p { .[x±, ■ ■ ■ ,x n ]. The definition of a 
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quasi-reflection is given in Definition 11.21 As we will see in Section 1 most quasi- 
reflections are reflections in the classical sense, with only one interesting exception, 
called mystic reflections [Definition II .'3( b)] . 

If pij 7^ ±1 for all i < j, then the quasi-reflections of A are easy to describe and 
the proof of Theorem 10.11 is simple. The complication appears only when some of 
PijS are ±1. The idea in the proof is to group together certain quasi-reflections so 
that we have a partition on the space kxi under certain rules determined by 

the parameter set {pij} and the group G. Using this partition we can reduce the 
question to each block, and within each block the algebra is either commutative or 
connected by mystic reflections. We believe that this kind of partition should be 
useful for proving a more general version of the Shcphard-Todd-Chevalley Theorem 
conjectured as follows. 

Conjecture 0.2. Let B be a quantum polynomial ring [Definition \1.1V 2)1 and let 

G be a finite subgroup of Aut gr (.B). Then B G has finite global dimension if and 
only if G is generated by quasi-reflections. 

Other evidence for the above conjecture is the following theorem, which settles 
the case when G is abelian. 

Theorem 0.3 (Theorem I5.3j) . Let B be a quantum polynomial ring and let G be 
a finite abelian subgroup of Aut gr (B). Then B has finite global dimension if and 
only if G is generated by quasi-reflections. 

Theorem 10.31 is a generalization of KKZ1, Theorem 0.5]. The combination of 
Theorem 10.11 with Theorem 10.31 covers only a small part of Conjecture 10.21 For a 
different reason (see Proposition 10. 5[) we also verify the Shephard-Todd-Chevalley 
Theorem for the quantum 2x2 matrix algebra O q (Mq, ) , which has some non-abelian 
reflection groups [Proposition 15. 8j . 

The new quasi-reflections possessed by some regular algebras suggest extending 
the notion of "reflection group" to include groups G with a representation by au- 
tomorphisms of a regular algebra A giving a regular fixed subring A G . This leads 
to a few natural questions: 

Question 0.4. (a) Can every "reflection group" of a noncommutative regular 
algebra be realized as a reflection group in the classical sense? 

(b) Is there a version of the Shephard-Todd-Chevalley Theorem for finite quan- 
tum group (i.e., finite dimensional Hopf algebra) actions? 

(c) Using Hopf algebra actions, instead of group actions, can we obtain more 
regular fixed subrings of a given quantum polynomial ring? 

A secondary goal of this paper is to try to answer the above questions. J. Alev 
asked a question similar to Question IQ^f c) . In Example 16.21 we show that some 
groups of mystic reflections are not reflection groups in the classical sense, which 
answers Question I0.4r a) negatively. In Section 5, we prove the following result. 

Proposition 0.5. [Propositions [5/7| and PO) / Let C be the quantum 2x2 matrix 
algebra O q (M2). Suppose 9 ^ ±1. 

(i) For every finite group G C Aut gr (C), C G is not isomorphic to a skew 
polynomial ring (as defined before Theorem \0.1\) . For every non-trivial finite 
group G C Aut gr (C), C G is not isomorphic to C . 
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(ii) Suppose q is a root of 1. Then there is a finite dimensional Hopf algebra 
H with a Hopf action on C such that C H is isomorphic to a skew poly- 
nomial ring. As a consequence, C H has finite global dimension and is not 
isomorphic to C G for any finite group G C Aut gr (C). 

Hence by Proposition l0.5f ii) we do obtain more regular fixed subrings using Hopf 
algebra actions, which answers Question I0.4f c) . As far as Question I0.4f b) , Propo- 
sition [577] suggests that there should be some version of Shephard-Todd-Chevalley 
Theorem for Hopf algebra actions, however, we do not have an explicit conjec- 
tural statement. Some related work about Hopf algebra actions on Artin-Schelter 
Gorenstein algebras will be presented in [KKZ2] . 

The paper is organized as follows: Some preliminary material is reviewed in 
Section 1. Sections 2 and 3 contain some analysis of quasi-reflections of skew 
polynomial rings. Theorem 10.11 is proved in Section 4 and Theorem 10.31 is proved 
in Section 5. Section 6 contains some remarks about mystic reflection groups. 

1. Definitions 

Throughout k is a base field of characteristic zero. In |KKZ1| the authors assume 
that k is algebraically closed. For simplicity and our convenience we continue to 
assume that k is algebraically closed since we will use several results from [KKZ1], 
though all the main assertions in this paper hold without that assumption. The 
opposite ring of an algebra A is denoted by A op . Usually we are working with left 
A-modules, and a right A-module can be viewed as a left A op -module. 

An algebra A is called connected N-graded or connected graded if 

A = k © A x © A 2 © • • • 
and AiAj C Ai + j for all i,j G N. The Hilbert series of A is defined to be 

The class of algebras considered in this paper are the graded algebras with finite 
global dimension. Sometimes we need the following more restrictive class of quan- 
tum polynomial rings. 

Definition 1.1. Let A be a connected graded algebra. 

(1) We call A Artin-Schelter Gorenstein if the following conditions hold: 

(a) A has graded injective dimension d < 00 on the left and on the right, 

(b) Ext^(fc, A) = Ext^opO, A ) = for all i ^ d, and 

(c) Ext d A (k,A) = Ext A a P (k, A) = k(l) for some I. 
If in addition, 

(d) A has finite (graded) global dimension, and 

(e) A has finite Gclfand-Kirillov dimension, 

then A is called Artin-Schelter regular (or regular for short) of dimension d. 

(2) If A is a noetherian, regular graded domain of global dimension n and 
H A (t) = (1 — t)~ n , then we call A a quantum polynomial ring of dimension n. 

Skew polynomial rings (with degrz;,; = 1) are quantum polynomial rings. Next we 
recall some definitions of the noncommutative versions of reflections from [KKZ1]. 
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Let g G Aut gr (A), the graded algebra automorphisms of A, then the trace function 
of g is defined to be 



oo 

Tr A (g,t) =J2 tr^UJf G k[[t]], 

i=0 



where tr^j^J is the trace of the linear map g\ Ai - Note that Tr A (g, 0) = 1. 

Definition 1.2. KKZ1, Definition 2.2] Let A be a regular graded algebra such 
that 

HA{t) = (1 -«)»/(*) 
where /(l) ^ (so that n = GKdim A). Let j be a graded algebra automorphism 
of A. We say that g is a quasi-reflection of A if 

Tr ^ t)= (l-t)»-i g ft) 

for g(l) 5^0. If A is a quantum polynomial ring, then H A (t) = (1 — t)~ n . In this 
case g is a quasi-reflection if and only if 

1 



Tr A (g,t) 



(l-t^-^l-At) 

for some scalar A ^ 1. (Note that we have chosen not to call the identity map a 
quasi-reflection) . 

Quasi-reflections of quantum polynomial rings are characterized in |KKZ1I The- 
orem 3.1]. 

Definition 1.3. Let A be a quantum polynomial ring of global dimension n. If 
g G Autg r (A) is a quasi-reflection of finite order, by |KKZ1( Theorem 3.1] g is 
described in one of the following two cases. 

(a) There is a basis of A\, say {yi, ■ ■ ■ ,y n }, such that g(yj) — yj for all j < 
ri—l and g(y n ) — Ay„. Namely, g\ Al is a reflection. In this case g is 
called a reflection of A, y n is called a non-invariant eigenvector of </, and 
Eg := (Bi< n kyi is called the invariant eigenspace of g. 

(b) The order of g is 4, and there is a basis of A\, say {yi, • • • , y n }, such that 

= Vi for a11 3 <n-2, g(y n -i) = i y n -i, and g(y n ) = -i y n (where 
i 2 = —1). In this case g is called a mystic reflection of A, {y rl _i,y„} is 
called a pair of non-invariant eigenvectors of g, and E g := ®i< n -ikyi is 
called the invariant eigenspace of g. 

The homological determinant hdet of g is defined in |JoZ[ Definition 2.3]. We 
refer to |JoZ] for some details. We use det for the usual determinant of a fc-linear 
map. 

Proposition 1.4. Let A be a quantum polynomial ring and let g be a quasi- 
reflection of A. 

(a) If g is a reflection, then the non-invariant eigenvector y n is a normal ele- 
ment of A, and det g\ Al = hdet g = A ^ 1. 

(b) Suppose g is a mystic reflection with a pair of non-invariant eigenvectors 
y„_i and y n . Then E g y n -i = y n _xE g , E g y n = y n E g , detgl^ = 1, and 
hdet g = —1. 
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(c) If g is a mystic reflection, then y„_i = y„ up to a scalar, and there are two 
elements y' n ^i,y' n with ky' n ^ 1 + ky' n = ky n -i + ky n and y' n y' n _ 1 = -y' n ^iy' n . 
Furthermore, g{y' n _ x ) = y' n and g(y' n ) = -y' n _ x . 

(d) Let G be generated by mystic reflections. Then G does not contain any 
reflections. 

Proof, (a) The first assertion follows from the proof of |KKZ1| Lemma 5.2(a,d)]. 
The second assertion is clear from the definition. 

(b) The first assertion follows from the proof of [KKZ11 Proposition 4.3]. 

It is clear that if g is a mystic reflection then detgl^ = 1. By KKZ1, Lemma 
4.2], hdety = -1. 

(c) The first two assertions are [KKZ1| Proposition 4.3(c)]. For the last assertion 
we set y' n _ 1 = y„_i + iy n and y' n = g(y' n _x) = iy n -i + Vn- 

(d) By part (b), detf\ Al = 1 for all f € G. By part (a), such an / cannot be a 
reflection. □ 

Proposition 1.5. Let A be a noetherian regular algebra and G be a finite group of 
automorphisms of A. 

(a) Let R be the subgroup of G generated by quasi-reflections. Then R is a 
normal subgroup of G, and if both A R and A G have finite global dimension, 
then R — G. 

(b) Suppose, for every finite H C Aut gr (A) generated by quasi-reflections, A H 
has finite global dimension. Then A G has finite global dimension if and only 
if G is generated by quasi-reflections. 

Proof, (a) By [KKZ1, Lemma 1.10(c)], if A G has finite global dimension, then it is 
regular. 

Let n — GKdim A. Since the property of h being a quasi-reflection is determined 
by Tr(h, t) and Tr{ghg~ l , t) = Tr(h, t) for any g G G, then R is a normal subgroup 
of G. Thus the quotient group G/R acts on the fixed subring A R , and the fixed 
subring [A R ) G / R equals A G . Let g G G \ R. Then by |JiZ[ Lemma 5.2] 

Tr A n{g\ A R,t) = |4| Tr A(hg,t). 
' ' heR 

Note that no hg can be a quasi-reflection, for otherwise we would have g G R. 
Hence TrA(hg,t) must have the form 

Tr A (hg,t) = 



(1 - t) m p(t) 



where m<n—2 andp(l) ^ 0. This means that (1 — t) n ~ 2 Tr A R(g\ A R, t) is analytic 
at t = 1 and g\ A R cannot be a quasi-reflection. Since (A R ) G / R is regular, G/R 
must contain a quasi-reflection by |KKZ1|, Theorem 2.4]. Hence G/R is trivial and 
G = R. 

(b) This is immediate from part (a). □ 



It follows from this proposition that to prove a result like Theorem 10.11 we 
need only to show one direction, namely, to show that if G is generated by quasi- 
reflections then A G has finite global dimension. 

In the rest of the section we review two elementary lemmas. 
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Lemma 1.6. Let A(i), for i = 1, ••• ,d, be regular algebras (or connected graded 
algebras having finite global dimension). Then the tensor product A(l)®k' • -®kA(d) 
is a regular algebra (or an algebra having finite global dimension) . 

Proof. By induction we may assume d — 2. Then we use the proof of |YZ( Propo- 
sition 4.5(a)]. □ 

The algebra A(l) (E>k • • • ®* A{d) in the above lemma is connected N d -graded. 
Let B be any N d -graded algebra. Let <f> := {<f> s \ s = 1, • • • , d} be a sequence of 
commuting N d -graded algebra automorphisms of B. Then we can define a twisted 
algebra, as in [Z], B^ as follows: B^ — B as a N d -graded vector space, and the new 
multiplication * of B^ is determined by 

a*b = a0 |a| (6) 

where </)' a = • • • <^ d if the degree of a is \a\ = (ax, ■ • • , ad). We refer to [Z] for 
some basic properties of twisted algebras. The following lemma is elementary. 

Lemma 1.7. Let B be a connected N d -graded algebra that is regular as a connected 
graded algebra. Let cf> := {(j> s \ s = 1, • • • , d} be a sequence of commuting N d -graded 
algebra automorphisms of B. 

(a) The algebra B^ is a connected N d -graded algebra that is regular as a con- 
nected graded algebra. 

(b) Suppose B is a skew polynomial ring with generators {x{\. (B may not be 
generated in degree 1.) If each Xi is N d -homogeneous and if <j> s maps Xi to 
q s iXi for all s and i, where q s t are some nonzero scalars in k, then B^ is 
isomorphic to a skew polynomial ring. 

2. Block decomposition, elementary transformations 
and quasi- reflections of skew polynomial rings 

In Sections 2, 3 and 4 we fix an integer n > 2 and a set of nonzero scalars 
{Pij I 1 < i < i < n }- Let A be the skew polynomial ring k Pi \x\, ■ ■ ■ ,x n ] that 
is generated by {x\,--- ,x n } and subject to the relations XjXi = pijXiXj for all 
1 < z < J < 7i. We will try to use other letters for a general algebra. For i > j set 

(2.0.1) Pij = \ 1 -i l = J . 

Let [n] be the set {1,2, • • • ,n} and let p be the set {p^ \ i,j € [n]}. Following 
(|2.0.ip we have XjXi — p^XiXj for all i,j € [n]. Let A\ = (B? =1 kxi which is 
called the generating space of A. Let {x^, • • • , x' n } be another basis of A\. We call 
{x\, • • • , x' n } a p-basis if x^x^ = pijX^x'j holds in A for all i, j € [n]. 

Definition 2.1. Fix a set p satisfying (|2.0. lj) and fix an i E [n]. 

(a) We define the block containing i to be 

B(i) = {i' e [n] | = Pi'j Vj e [n]}. 

We say that i and j are in the same block if B(i) = B(j). 

(b) We use the blocks to define an equivalence relation on [n] , and then [n] is a 
disjoint union of blocks 

N = lj B ^ 
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for some index set W . The above equation is called the block decomposition. 
(c) Let in := \W\, which is no more than n. We call m the number of blocks. 
For simplicity, we may identity W with [m]. Also we will write B(i) as B w 
for some w € [m]. 

The block decomposition is a partition of [n] and it is uniquely determined by 
p. By abusing the language, we also call the subspace se s(j) a block. 

In the lemma below we will rescale using a square root. In this and in other 
times that we do this rescaling, we choose a particular square root q t j — y/pij for 
i < j, and then take qji — l/qij, using the square root chosen for q^. 

Lemma 2.2. Let W — [m] and let {B w \ w € [m]} be the set of blocks. Let 
Pw = (BieB^kXi for each w. 

(a) If i,j £ B w , then pij = 1. This means that the subalgebra generated by Xi 
for all i £ B w is commutative. As a consequence, if py 7^ 1 for all i < j, 
then W = [n] and B(i) = {i} for all i € [n]. 

(b) The algebra A is an N m -graded algebra with degXi = (0, • ■ ■ , 0, 1, 0, • • • ,0) 
where 1 is in the wth position if i G B w . 

(c) For every w € W, pick any k-linear basis {x' t \ i S B w } for P w , then 
there is an N m -graded algebra automorphism of A determined by the map 
9 : Xi — > x[ for all i € [n]. 

(d) For each w € W , pick j 6 B w . Define the automorphism <p w : Xi — > qjiXi for 
all i. (Recall that qij = ^/Pij ■) Then <f> = {(/) w } is a sequence of commuting 
N m -graded algebra automorphisms of A. 

(c) The graded twist A^ is the commutative polynomial ring k[xi, ■ ■ ■ ,x n ]. 

Proof. (a,b,c,d) These are straightforward. 

(e) The new multiplication of the graded twist A^ is determined by 

x s * x t — x s 4> w (x t ) = x s q st x t 

for s E B w . Then 

x t * x s = x t qt s x s = Pstx s x t q ts = q st x s x t = x s * x t . 
Therefore A^ is commutative. □ 

We call the algebra automorphism in Lemma I2.2f c) an elementary transfor- 
mation. There is a class of obvious isomorphisms between two skew polynomial 
rings. If there is a permutation a 6 S n such that p'^ — p a (i) a (j) for all i,j e [n], 
then k p i, . [x\, • • ■ , x n ] is isomorphic to k Pij [xi, ■ ■ ■ , x n ] by sending Xi — > x a ^) for all 
16 [n]. Such an isomorphism is called a permutation. 

Next we define some standard quasi- reflections of skew polynomial rings. 

Definition 2.3. As usual we fix a set of scalars p and let A be the skew polynomial 
ring kp[x±, • • ■ , x n ]. Let A be a nonzero scalar. 

(a) Let s € [n] and suppose that A is not 1. Let 8 S t x be the automorphism of 
A determined by 

9.,&<)=fc ^ S 
I Xx s 1 = s. 

This map is called a standard reflection of A. 



s 



E. KIRKMAN, J. KUZMANOVICH AND J.J. ZHANG 



(b) Let s, t G [n] . Suppose that p s t = — 1 and that p s j = ptj for all j G [n]\{s, t}. 
Let T s ,t,X be the automorphism of A determined by 



This map is called a standard mystic reflection of A. 

(c) If g is an elementary transformation, then gOs^g^ 1 is called an elementary 
reflection. 

(d) If g is an elementary transformation, then gT Sl t,\g is called an elementary 
mystic reflection. 

The following easy lemma justifies the names given above. 

Lemma 2.4. Using the notation above: 

(a) Each 9 St \ is an algebra automorphism of A that is a reflection of A in the 
sense of Definition ] 1.3\f a). 

(b) Each T St t,\ is an algebra automorphism of A that is a mystic reflection of A 
in the sense of Definition ] 1 . ,W b) . 

(c) If g is in Aut gr (A) and 9 is a reflection, then gOg^ 1 is a reflection in the 
sense of Definition ]!. 3( a). 

(d) If g is in Aut gr (A) and t is a mystic reflection, then grg~ x is a mystic 
reflection in the sense of Definition ] 1.3( b). 

In the rest of this section we study the reflections of A. For any / G A\, we write 
/ = J2i a i x i- If / ^ 0, we define I f = {i\ a* ^ 0}. We also write / = ^2 ieIf aiXi. 

Lemma 2.5. Let f and g be nonzero elements in A\. 

(a) Suppose f is a normal element of A. Then pij — p^j for all G If and 
for all j G [n], or equivalently, If C B w for some w G W . As a consequence, 

ViV = 1 f or a M h i'&If- 

(b) Suppose fg = qgf for some 1 7^ q G fc x := k \ {0}. Then p^ — q for all 
j G If and i G I g . As a consequence, If PI I g = 0. 

(c) Suppose fg = gf. Then p^ = 1 for all j G // and i G I g and {i,j} <£. IfDlg. 

(d) Suppose that p^ ^ 1 for all i < j. Then every normal element in A is of 
the form cXi for some c G k and for some i G [n] . 

(e) Suppose that p^ ^ 1 for all i < j. Let <j) be an automorphism of A. Then 
there is a permutation a G S n and c s G fc x for all s G [n] such that 



for all s G [n] . 

Proof, (d) is a consequence of (a), and (e) is a consequence of (d). So we prove 
(a,b,c) next. 

All three statements are easy to check when |//| = 1, or p^ = 1 for all i and j, 
or n < 2. 

We now assume that (i) n > 3, (ii) |//| > 2, and (iii) p^j ^ 1 for some Let 
A' = A/(xi ) for a choice of io G [n], and let /' and g' be the images of / and g in 
A', respectively. 




4>(x s ) 
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(a) Since \If\ > 2, /' is nonzero for any io- Since / is normal, we have 



which implies 



o = /'(]T b lXl ) 



in A' . Hence hi = for all i ^ io and 




Therefore pu — pi>i = h for all i, i'€lf. Since io is arbitrary, part (a) is proved. 

(b) By symmetry, we may also assume that \I g \ > 2. Let io = n. Write / = 
f + ax n and g = g' + bx n - Then f'g' = qg'f in A'. If a = b = 0, then the assertion 
follows trivially from f'g' = qg' f and induction. Now assume that a ^ 0, and 
so we can assume that a — 1 without loss of generality. Note that the equations 
fg = 19 f and f'g' = qg'f imply that 



Since q ^ 1, then 6 = and the assertion follows from that fact x n g' = qg'x n - 

(c) For any i G I g and j G // such that {i, j} (£ If n I g . Since n > 3, then there 
is an zq that is neither i nor j. Then we have /'<?' = g'f in A' = A/(xi ). The 



The following proposition is one of the main results of this section. 

Proposition 2.6. Let 6 be a reflection of A. Then 9 is an elementary reflection, 
namely, up to an elementary transformation, 9 — 9i 7 \ for some i G [n] and for some 



Proof. Let v be a non-invariant eigenvector of 9. Then 9{v) = Xv for some nonzero 
scalar A ^ 1, and 9 becomes the identity on A/(v). 

By Lemma l2~5t a) I v C B w for some w G W . We claim that 

(i) 9(x s ) = x s for all s g" B w . 

(ii) 9{x s ) G J2ieB w for all s e B w . 

Since 9 becomes the identity on A/{v), for every i, 9{xi) — Xi +Cj,v for some Cj G k. 
If s G B w , then 9{x s ) = x s + c s v G X^eB establishing condition (ii). For any 

s g" B w , we claim that 9(x s ) = x s . If not, then 9(x s ) = x s + cv for some c ^ 0. Then 
Ie(x s ) — { s } U I v - Since x s is normal, so is 9(x s ). By Lemma T2.5f a). ig^) C B^,, 
and whence s G -By,, a contradiction. Therefore condition (i) holds. Let g be an 
elementary transformation such that g(xi) = v for some i G B w and g(x s ) is fixed 
by 6» for all s G B,„\ {i}. Then cT 1 ^ = 6» ijA . □ 

A partition V — {D w \ w G W} of [rt] (that is, [n] is a disjoint union UweW D w ) 
is called a p-partition if, for any two distinct i, i' G Z?iu, = Pi'j for all j G [n]\Z) lu . 
The block decomposition is a p-partition. For a given partition T>, let Aut gru? (v4) 
be the subgroup of Aut gr (^4) consisting of the automorphisms g satisfying 



Xng' + bf'x n + bxl = q(g'x n + bx n f + bx^). 



assertion follows by induction. 



□ 




i <£ D 
kx s i G D 



and 
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Lemma 2.7. Fix a p-partition T> = {D w \ w € W}. Let G be a finite group 
of graded algebra automorphisms of A. Let G w = G n Aut gr (A). In parts (d,e) 
suppose that G = l\ w£W G w . 

(a) For any w, pick any j G D w and define 

i <£ D w 
i € D w , 

Then <j) w commutes with automorphisms in Aut gru; ,(A) for all w' . 

(b) Let A w be the subalgebra generated by ^2 i£D kxi. Let <fi = {4> w } as in part 
(a). We can use this set of automorphisms to twist A; denote the resulting 
algebra by A? . Then A^ is isomorphic to ($weW -^wi and hence A is a 
graded twist of the tensor product &) weW A w . 

(c) If each D w is a subset of some B w , , then A^ is a commutative polynomial 
ring. 

(d) The group G acts naturally on the twisted algebra A q , and (A^) G is isomor- 
phic to a twisted algebra (A G )^ , where (f> is a set of graded automorphisms 
of A G induced from A. 

(c) The fixed ring A G has finite global dimension (respectively, is regular) if and 
only if (A )^ has finite global dimension (respectively, is regular) if and only 
if each part A Gm has finite global dimension (respectively, is regular). 

Proof, (a) Straightforward. Recall that qtj — y/pij. 

(b) Use the proof of Lemma I^TW e) 

(c) This follows from part (b) and the fact that each A w is a commutative 
polynomial ring. 

(d) Since any <fi w commutes with elements in G, G acts on A^ naturally. The 
rest is easy to check. 

(e) The first assertion is Lemma ll.7f a). By part (d) we may assume </> is trivial, 
and hence A is a tensor product of A w 's and A G is a tensor product of A G ™ . Then 
assertion follows from Lemma 11.61 □ 

Lemma 2.8. Fix a p-partition T> — {D w \ w S W} and let 4> w be as in Lemma 
\2. % a). Suppose G — Tiwew Then an element r/ in G is a reflection (respec- 
tively, mystic reflection) of A if and only if it is a reflection (respectively, mystic 
reflection) of A^ . 

Proof. By Lemma l2.7f a) and by the hypothesis that G = Y\ w ew ^ <u " ^ w commutes 
with every element in G. Therefore every element in G is also a graded algebra 
automorphism of A^ when A^ is identified with A as graded vector spaces. This also 
implies that TrA(il,t) = Tr^^q^t) for all n S G. Therefore rj is a quasi-reflection 
of A if and only if it is a quasi-reflection of A^ . Since clet r/| J 4 1 = detry|^^, r\ is a 

mystic reflection of A if and only if it is a mystic reflection of A^ by Proposition 
OTb). □ 

3. Circles induced by finite group actions 

In this section we will study further the structure of A when A admits a mystic 
reflection. As in the last section we fix a parameter set p. Our starting point is the 
following proposition. 

Proposition 3.1. Let r be a mystic reflection of A. 
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(a) Up to a sequence of elementary transformations, t is a standard mystic 
reflection Tij t i for some i,j G [n]. 

(b) There is a pair such that p^ = — 1. 

(c) Let i,j G [n] be the integers described in part (a). Then B(i) = {i} and 
B(j) — {j}. As a consequence, r = Ti,j,\ (without conjugating elementary 
transformations ) . 

Proof. By Proposition II .4f b.c) . there is a basis {j/j | i G [n]} such that 

!Vi i < n - 2 

Vn i = n-l 

-y n -i i = n 

and y n y n -i = -Vn-iVn- Since y n y n -i = -Vn-Wn, Lemma [23£b) implies that 
Iy n Iy _ t = 0, pij ■. = — 1 for all i <E I y , and j € I y _ x . Thus we have proved part 
(b). 

We claim that part (c) follows from part (a). By part (a) and induction on 
the number of elementary transformations we may assume that r = gTij ig 
where g is an elementary transformation. Suppose = a > 1 and then write 

B(i) = {ii = i, 12, ■ ■ ■ i a }. We have g(xi s ) — x[ G ®" = i kxi t for all s = 1, • • • , a. 
Similarly, we write B(j) = {j\ —],■■■ and g{xj s ) — x'^ G ©f =1 kxj t for all 
s = 1, • • • , (3. Since r = gr^ig , we have r(a^) = x'j, t(x'j) — — x[, and t(x' s ) = x' s 
for all s ^ z, j. By the last paragraph, Pi s j t = —1 for some i s G B(i) and j t G B{j). 
By the definition of the blocks, we have Pi s j t = —1 for all i s G B(i) and j't G B(j). 
Since x[ = commutes with x' ia (they are in the same block), x'j = x'j commutes 
with x[ after applying r. This contradicts the fact that Pi 3 j t = —1. Therefore 
B(i) = {?}. By symmetry, B(j) = {j}. Up to a scalar, we may assume that x\ = x-i 
and x'j — Xj. Hence t(xi) — xj, r(xj) = —Xi, and t(x' s ) = x' s for all s ^ i,j. For 
x s outside of the blocks B{i) and B(j), we may assume g is the identity. Therefore 
r = i up to a scalar change on Xi. 

It remains to prove (a). We assume p.l.l[) and, without loss of generality, we 
may assume that, up to elementary transformations, |/ 2/ „_ 1 | is minimal. 

Case 1: | _ x | = 1, or, equivalently, up to a scalar, y n -i — Xt for some t G [n]. 
Up to a permutation we may assume that y n -i = x n -i. Then y n -i is normal 
and so is y n = r(j/„_i). Lemma l2.5f a) says that I Vn is a subset of a block B w for 
some w (denote this block as B(I Vri )). Using an elementary transformation and 
a permutation if necessary, we may assume that y n = x n . Since r becomes the 
identity on A/(x n —i,x n ), we have 

^"(^i) &i di-En—l ^~ biX n 

for all i G [n — 2]. Recall that p„~in = —1- Using Lemma te.Sf a) we see the 
following: 

(i) If i G B(n), then = because n — 1 g" B(n). Now the fact that r 2 (xi) — 
Xi + biX n — biX n -i is normal implies that bi = 0. 

(ii) If j G Bin — 1), then bi = 0. A similar argument to that above shows that 
ai = 0. 

(iii) If i (jL B(n) U B(n - 1), then a { = b t = 0. 

Therefore r = T„_i inj i up to an elementary transformation and a permutation. 
Case 2: \I Vn \ = 1. This is similar to Case 1. 
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Case 3: l/y^J > 1 and \I Vn \ > 1. Since r is the identity on Ai/(ky n -i + ky n ), 
we have 

r(ajj) = Xi + aiy n -i + biy n 

for all i € [n]. Since Xi is normal, so is r(xj). Let z ^ /„ n U I y „_ 1 - If a* 7^ 0, then 
B{I T ( X .)) D {iJUly,,, by Lemma l^3f a). This implies that I Vn _ 1 is a single element 
after an elementary transformation, a contradiction. Therefore et^ = 0. Similarly, 
bi = for all i I Vn U J yn _ 1 • 

For the final argument we consider two cases. 

First we consider the case when \I Vn \ = \Iy n _i \ = 2. Without loss of generality, 
we may assume that y n -i — x\ + X2 and y n — x n -\ + x n . So we have r(xi) = x\ 
for all 2 < i < n — 1 . So we have 

t(xi) =xi + ai(xx + x 2 ) + h{x n -x + x n ), and 

t(x 2 ) = x 2 + a 2 (xi + x 2 ) + b 2 (x n -i + x n ). 

Since t(x\ + x 2 ) = r(y„_i) = y n — x n -% + x n , either b\ or b 2 is nonzero. Suppose 
bi =/= 0. Then {n— 1, n} € B(I T r Xl \). Therefore up to an elementary transformation, 
\I Vn \ — 1. But this was done in Case 1. 
Second we assume that |I J/n _ 1 | > 3. Write 

r(xi) =Xi+ aiyn-x + biy n . 

Since I Vn _ 1 C\ I Vn = 0, I r ( Xi ) 3 I Vn _ 1 \ {«} if di ^ 0. This means that we can strictly 
reduce the cardinality of I Vn _ 1 by an elementary transformation. This contradicts 
the minimality of |i 1) „_ 1 |. Therefore cij = for all i. Thus r is an identity on 
Ai/(ky n ), which yields a contradiction. By symmetry, it is impossible to have 
\Iy„\ > 3. This completes the proof. □ 

Definition 3.2. Fix a finite subgroup G of Aut gr (vl). 

(a) Any single element subset of [n] is called a trivial circle. 

(b) Let C be a subset of [n] consisting of at least two integers. We call C a 
circle if, for each pair of distinct integers (i,j) C C, there is a sequence 
of mystic reflections {Ti B j B> \, G G \ s = 0, • • • , t} for some A s € fc x such 
that i = io,i s +i — j s for all s, and jt — j. By Proposition 13.1 [ c), every 
non-trivial circle is a union of some single-element blocks. 

(c) We call C a maximal circle if C is a non-trivial circle and it is not properly 
contained in another circle. 

(d) A circle decomposition is a disjoint union of maximal circles and trivial 
circles 

[n] = |J C u . 

(e) A block-circle decomposition is a disjoint union 

N = |J C u U |J B w 

ueUi weWi 

where each C u for u € C/i is a maximal circle and where each i?^, for w S VFi 
is a block in [n] . This decomposition can be formed by first having a block 
decomposition and then joining single-element blocks together to possible 
maximal circles. 



SHEPHARD-TODD-CHEVALLEY THEOREM 



13 



For simplicity, we write block-circle decomposition as 



|J D v 



[n\ = 

v£V 

where V = U\ U W\ and D v is either B v or C v . 

The block-circle decomposition always exists and is uniquely determined by the 
parameters (p,G). As we noted before, the block decomposition is a p-partition. 
Next we show that the block-circle decomposition is a p-partition. 

Proposition 3.3. Let G be a finite group of Aut gr (A) and let [n] — [J veV D v be 
the block-circle decomposition. Let A v be the subalgebra generated by X^gd kxi. 

(a) Let G v = G PI Autgr (A). Assume that G is generated by quasi-re flections. 
Then G = \\ v ^v ^ v an( ^ eac ^ @v is generated by quasi- reflections. 

(b) The block-circle decomposition is a ^-partition, namely, for any i 7^ i' in 
the same D v and j ^ D v , pij = pvj. 

Proof, (a) Note that the block decomposition is a sub-partition of the circle-block 
decomposition. By Proposition 12.61 every reflection is an elementary transforma- 
tion, hence it belongs to Aut gr w (A)r\G = G w for some w. By Proposition ^. II every 
mystic reflection is in G v for some v E U\. Therefore the assertion follows. 

(b) We need to show this only for v € U\. By induction we may assume that 
there is a mystic reflection of the form Ti v \. Since Ti t i\\(xj) — Xj for all j ^ D v , 
Ti t i' t i(xi) = Xi' implies that p^ = Pvy Q 




The next corollary follows from Proposition 13 -31 Lemma 12.71 and Lemma 14.11 in 
the next section. 

Corollary 3.4. Let G be a finite group o/Aut gr (A) and let [n] = {J ve y D v be the 
block-circle decomposition. Let A v be the subalgebra generated by ^2 ieD kxi. 

(a) For any v and any j £ D v , there is an algebra automorphism determined 
by 

i g D v 
i E D v . 

Further <f> v commutes with automorphisms in Aut grv ,(A) for all v . 

(b) Let = {(fi v I v G V}. We can use this set of automorphisms to twist A; 
denote the resulting algebra by A^. Then A^ is isomorphic to ® veV A v , 
and hence A is a graded twist of &) v( z V A v . 

(c) The fixed ring A G has finite global dimension (respectively, is regular) if and 
only if (A G )^ has finite global dimension (respectively, is regular) if and only 
if each part A Gv has finite global dimension (respectively, is regular). 

(d) If D v is a block, then A v is a commutative polynomial ring. 
(c) If D v is a circle, then A v is isomorphic to k—i[x%, ■ ■ ■ ,x m ] where m = \D V \. 
(f) If G is generated by quasi-refiections of A, then each G v , when restricted to 

A v , is generated by quasi-refiections of A v . 



Proof. By Proposition 13 - 31 the block-circle decomposition is a p-partition. See 
Lemma |2"771 for parts (a,b,c,d). 

Part (e) will be proved in Lemma |4~T1 in the next section. 

(f) By parts (b,c) we may assume that A is the tensor product ® veV A v . Then 
the trace formula implies that g € G v is a quasi-rcflcction if and only if g\A v is a 
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quasi-reflection. The assertion follows because G v is generated by quasi-reflections 
of A by the proof of Proposition 13 . 3f a) . □ 

By Corollary 13. 4f c.f) we need to prove the Shcphard-Todd-Chevalley Theorem 
only for each block/circle A v . If D v is a block, then the classical Shephard-Todd- 
Chevalley Theorem applies. The next section deals with the circle case. 

4. One circle case and the proof of the Main Theorem 

In most of this section we let G be a finite subgroup of Aut gr (A) that contains 
mystic reflections such that [n] is a circle. Assume that n > 2. 

Lemma 4.1. Suppose [n] is a circle for the group G, which is generated by quasi- 
reflections of A. Up to scalar change of a basis for A\, Tj^i £ G for all i ^ j . As 
a consequence, pij = — 1 for all i < j. 

Proof. We use induction on m to show that Tij.i £ G for all 1 < i,j < to. Nothing 
is to be proved for m = 1, so we begin with m = 2. By Definition 13. 2f b). there is a 
sequence of {Ti s j at x s G G \ s = 0, • • • ,t} such that 1 = io, i s+ i = j s ,jt = 2. Choose 
t to be minimal; then we claim that t — 0. If t > 0, we have r _1 > = r,, ,-, _ x, . 
and 

Tlji.AoAi = 7 "ii,ji,Ai , ri,ii,Ao 7 i 1 ,ji,Ai* 
Then we can make a shorter sequence, a contradiction. Therefore t — and ti.2,a € 
G for some A e P. Replacing X2 with Ax2, we have 1x2,1 € G, and this completes 
the proof for m = 2. Suppose now m > 2 and the assertion holds for m — 1. By 
a similar argument, we have T m -i, m ,\ £ G. Letting the new x m be Ax m , we have 
7m-i.m,i € G. For any i < m — 1, we have 

7"i,m,l — I'm— l,m,l7"z,m — l,l1~ m — 1 m 1 ^ 

By the induction hypothesis, Tij,i € G for all 1 < i, j < m. The assertion follows 
now by induction on to. □ 

We now assume that p- L j = — 1 for all i < j; fix a basis {xi \ i S [n]} so that 
Tij.i £ G for all i ^ j. Let 

9, = {A G fc x | fl i)A G G}, 
Tij = {A £ k x | T{ j \ £ G}, 

and 

5i,j = {A G /c x | £ G}, 
where Si.j,A is the automorphism determined by 

!x s s^i,j 
Ax l s = i 
\- 1 x J s=j. 

Lemma 4.2. Suppose [n] is a circle for a group G that is generated by quasi- 
reflections of A. 

(a) Qi = Qj for all and Gj = Z/(a) for some integer a. 

(b) Si j = Si/ j/ for all and and Si j = Z/(/3) for some even integer 

(c) Ti.j = Ti'ji for all and (i',j'), and Ti.j = Sij = for some even 
integer [3. 
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(d) a divides (3. 

Proof. First note that O^T^j, and Sij are all subgroups of k x . 

(a) The first assertion follows from 

= _ , I 'A. A 

The second follows from the fact that any finite subgroup of fc x is cyclic, whence 
it is of the form {A | A" = 1} for some a. 

(b) Since Sij — Sj^ for i ^ j, we may assume that i — i' without loss of 
generality. In this case i,j,f are all different. The first assertion follows from the 
fact that 

s i,j',^ ~ T j' ,jA s i,j,^ T j' j\r 
Similar to the proof of (a), Sij = 1/(f3). The reason that (3 is even is that Si^-i = 
T i,j.i i s m G. 

(c) This is true because T^j^Tij^x = Si,j,A- 

(d) This is true because Si 

Suppose a\f3 and 2|/3. Let M(n,a,(3) be the subgroup of Aut gr (A) generated by 
{9 h x | A" = 1} U {Ti, jt x | \ p = 1}. Lemma Proposition [Ml and Proposition 
13.1( c) imply the following fact. Recall that in this section (except for the last 
theorem) A = • • • ,x n ]. 

Lemma 4.3. If G is a finite subgroup o/Aut gr (A) generated by quasi-reflections 
and if [n] is circle, then G is M(n, a, (3) for some a and /3. 

Let G — M(n, a, (3). Let B be the subalgebra of A generated by xf, ■ ■ ■ , x". If 
a is even then B is the commutative polynomial ring. If a is odd, then B = A 
under the map that sends Xi — > xf. Let Zi = xf for all i. To cover both cases 
of a, we write B — k±i[zi, ■ ■ ■ ,z n ]. Let R be the subgroup generated by all 9i^x- 
Then B = A R . Let Gb be the induced group of G acting on B. Note the similarity 
between the invariants described below and those obtained when the symmetric 
group S n acts on k[x\, • • • , x n ]. 

Proposition 4.4. Retain the notation described above. 

(a) A G — B Gb as subalgebras of A. 

(b) If a is even, then Gb is a classical reflection group of the commutative 
polynomial ring B. As a consequence, B Gb is regular. 

(c) If a is odd, then Gb contains no reflections of B. In this case Gb is 
generated by mystic reflections of B . 

(d) Suppose a is odd. Let 2t be the (3 for the group G B - Then B° B is the 
commutative polynomial ring D := k[(zi ■ ■ ■ z n ), J2i z i l i z t l ■, ' ' ' J2i z !" 1 ^ >2t ] . 
As a consequence, B B is regular. 

By (b,d), A is always isomorphic to a commutative polynomial ring. 

Proof, (a) Let R be the subgroup generated by the reflections d^x- Then R is a 
normal subgroup of G, and it is easy to see that A R = B. Since R is normal, G 
induces a subgroup Gb of Aut gr (i?) that is generated by the induced maps of tj^a, 
denoted by r t ' • A . Clearly, A G = B Gb . 

(b) If a is even, all of the t[ • A are reflections of B. Hence B Gb is regular. 
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(c) If a is odd, then all of the t- ^ A are equal to Tij f \a for the skew polynomial 
ring B = k-\[z\, • • • , z n ], and so these are mystic reflections. By Proposition ! 1 .4( d) . 
Gb does not contain any reflection. 

(d) Let C = k[((z 1 ---z n ) 2t ,J2 l z f t r-- )£i*f n_2) *]- lt is clear that C is a 
subalgebra of B Gb n • • • ,z^\. For any homogeneous element w E B, we 
define 

It suffices to show that r(to) 6 I? for all w 6 B. (The definition of D is given 
in Proposition 14.4( d).) Since T is linear, we may take w to be a monomial. The 
following analysis uses induction on the degree of w. 

Case I: Suppose (z± ■ ■ ■ z n )\w. Then w — (z± ■ ■ ■ z n )w' for some w' with its degree 
less than the degree of w, and T(w) — (z% ■ ■ ■ z n )T(w'). The assertion follows by 
induction. 

Case 2: Suppose (z± ■ ■ ■ z n ) j w. If T(w) — we are done. Otherwise T(w) = 
J2(d) c (d) z \ 1 ' ' ' z n n 7^ where (d) = (d%, ■ ■ ■ ,d n ). By the definition of T(w) and 
the hypothesis that {z\ ■ ■ ■ z n ) j w, we see that for each cm) ^ there is an i such 
that di = 0. If, for each cu\ ^ 0, 2t \ di for all i, then T(w) is in 

which is the ring of symmetric polynomials in {z^, . . . , s^*}. By the Newton identi- 
ties (see e.g. [CLOl p. 317]) this is k[{zf ■ ■ ■ zl 1 ), J2 t zf, ■ • • ,£i zf n ~ 2)t \ =CCD 7 
and we are done in this case. Otherwise there is ^ such that It \ di for some 
i. Without loss of generality, we may assume that: 

(a) cm) for some (d) = (d%, ■ ■ ■ , g?„_i, 0), (this means that we pick d n = 0), 

(b) 2t \ di for some i, and 

(c) 2t\dj for all j > i. 

Note that every Ti t j t x maps a monomial in T(w) to another monomial in T(w) 
(possibly the same). In particular, Ti^ n ,\ maps c^zf 1 ' ' ' ' ' ' z^T-i ^° 

c [d) zt ■ ■ ■ (\z n ) d > ■ ■ ■ z£? = A d *c (d) ^ ■ • • Zi ■ ■ ■ zt?£- 

Since T iirii x{T(w)) = F(w) = T hnA (T(w)), the element X^c^zf 1 ■■ -z t - ■ ■ z^pyZ** 
is independent of A. This implies that X di — 1 or 2t | di, a contradiction. This 
completes the proof. □ 

Now we are ready to prove our main result, Theorem lO.fi 

Theorem 4.5. Let A be a skew polynomial ring k Pij [x\, ■ ■ ■ ,x n ] and G a finite 
subgroup of Aut gr (A). Then the fixed subring A G has finite global dimension if 
and only if G is generated by quasi-reflections. In this case the fixed subring A G is 
isomorphic to a skew polynomial ring with possibly different {pij}- 

Proof. By Proposition 1.5 we need to show only one direction, namely, that if G 
is generated by quasi-reflections then A G has finite global dimension. It suffices to 
show that A G is isomorphic to a skew polynomial ring. 

By Corollary I3.4f c.f) and Lemma ll.7f b), we need to show the claim for A v , 
where D v is either a block or a circle in the block-circle decomposition of [n] . If D v 
is a block, then A v is a commutative polynomial ring, and the claim follows from 
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the classical Shephard-Todd-Chevalley Theorem. If D v is a circle, the claim follows 
from Lemma 14.31 and Proposition 14.41 □ 

Corollary 4.6. Let A = k Pij [x\, ■ ■ ■ , x n ] and let G be a finite subgroup of Aut gr (A) . 
If G is generated by quasi- reflections, then, as an abstract group, G is a product of 
classical reflection groups and copies of some M(n, a,(3)s. 

Proof. Using the block-circle decomposition [n] = [J veV D v [Definition 13. 2( e)] . G is 
a product JI^gv G v and each G v is generated by quasi-reflections [Proposition [3T3]. 
If D v is a block, then G v is isomorphic to a classical reflection group [Corollary 
13.4( d)], If D v is a circle, then G v is isomorphic to M(n,a,[3) by Lemma l4~3l The 
assertion follows. □ 

Remark 4.7. We will see that there are "mystic reflection groups" M(n, a, (3) that 
cannot be realized as classical reflection groups [Example 16.21 and Example 16. 3| . 

The following conjecture, which is suggested by Corollary [L6j is related to Con- 
jecture ehi 

Conjecture 4.8. Let B be a quantum polynomial ring. Suppose G is a finite 
subgroup o/Aut gr (_B) such that B G has finite global dimension. Then G is a product 
of classical reflection groups and copies of M(n,a, (3)s. 

5. Toward a quantum Shephard-Todd-Chevalley theorem 

In the first half of this section we prove Theorem 10. 3( namely, a version of 
Shephard-Todd-Chcvallcy Theorem for general quantum polynomial rings when 
the group is abelian. The proof of Theorem 10.31 is quite different from the proof of 
Theorem EU 

Lemma 5.1. Let B be a quantum polynomial ring and let G be a finite abelian 
subgroup o/Aut gr (_B.) Suppose that {31,32, ■ • ■ ,9r} is a minimal generating set for 
G where each gi is a quasi-reflection. Ifi^j and y £ B\ is a common eigenvector 
for gi and gj with gi{y) = A;y and gj(y) = \jy, then either Xi = 1 or Xj = 1. 

Proof. Since G is abelian, we can find a fc-linear basis {2/1,2/2, ■ ■ ■ ,Vn} of B± such 
that the action of each gi on Bi is diagonal with respect to this basis. Suppose that 
neither Xi nor Xj is equal to 1. For simplicity assume that gi = g\ and that gj = 32. 
Suppose to the contrary that Ai 7^ 1 and A2 7^ 1. We will obtain a contradiction in 
each of the following four cases. 

Case 1: Suppose that g\ and 32 are both reflections. Since the dimensions of the 
corresponding non-invariant eigenspaces are each 1 [Definition ll.3f a)] , there is no 
loss of generality in assuming that y — y n . By Proposition II. 4f a) y n is a normal 
element of B. In this case Ai and A2 are mith and m 2 th roots of unity, respectively. 
Let A be the generator of the subgroup (A 1? A 2 ) of fc x . Then A is an mth root of 
unity for m = lcm(mi,ni2), and A = A^A^ 2 for integers r% and r%. Let g — g^g^ 2 - 
Then g is an automorphism of B with g(y n ) = Xy n and g(y s ) — y s for s 7^ n. Thus 
g induces the identity automorphism on the factor algebra B = B/(y n ) so that 

Tr B (g,t) = (1 _ 1 t)w _ 1 - 

But it is also the case that Tr§(g,t) = (1 — Xt)Trs(g,t). Hence 

TrB ^ t)= {i-t)n\i-xty 
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and 3 is a quasi-rcflcction. Since both 31 and 172 are powers of 3, we have contra- 
dicted the minimality of {31,32, ■ ■ ■ ,g r } as a generating set. 

Case 2: Suppose that g\ is a reflection and 32 is a mystic reflection. Then as in 
Case 1 we may assume that y = y n , and, since g\ is a reflection, that y n is a normal 
element of B. By Definition ll.3f b) we have that g2(jjn) = i%n,j without loss of 
generality, say 32(2/71) — iyn- There then must be another eigenvector, which we 
may take as y n -i, such that (72(2/11-1) = —iyn-i- Furthermore, we assume that the 
subalgebra generated by y n -\ and y n is isomorphic to C := fc(y„_i, y n )/(y n ^i -yl) 
[Proposition If .4f c)] . Since y n is a normal element of B we have that 

n-2 

VnVn-l = (On-12/n-l + a n2/n + X! ^V^Vn- 

i=l 

Applying 32 we have 

n-2 

VnVn-l = (a n -iy n -l - CtnVn + i X! ^VdVn- 

i=l 

Subtracting gives 

n-2 n-2 

(2a n y n + (1 - i) a,iyi)y n = and 2a„y„ + (1 - i) ^ ajy, = 0, 

i=l i=l 

since B is a domain. From linear independence it follows that y n y n -i = o-n-Wn-iyn, 
and y n is a normal element of C, which is a contradiction because y n is not normal 
in C. 

Case 3: Suppose that both g\ and 32 are mystic reflections that share only one 
of the non- invariant eigenvectors y n . Without loss of generality we may assume 
that gi (y n ) = g 2 {yn) = -iy n (by replacing g s by gj 1 if necessary). Again by Def- 
inition If ,3f b) we may take another non-invariant eigenvector of g\ as y n -i such 
that <?i(y n -i) = iyn-i an d the subalgebra generated by y n -\ and y n is isomor- 
phic to k(y n -i,y n ) /(y„ — y n ^i)- Since g\ and 32 share only the one non-invariant 
eigenvector y„, g 2 (y n -i) = y n -i- In this case 

yl-i = 92{yl-i) = 92(yn) = (-iy n ) 2 = -vl = -yl-i, 

which is a contradiction. 

Case 4: Suppose that both g\ and gi are mystic reflections that share the pair 
of non- invariant eigenvectors that we can take to be y n -\ and y n . By Definition 
If -3f b) we may assume that gi(y n -i) — Wn—i and gi{y n ) = —iyn- Then either 
g^iyn-i) = iy n -i and g2(y n ) = -iy n , in which case g 2 = gi, or 32(2^-1) = —iy n -i 
and 32(j/n) = in which case 32 = 3i- In cither case we have contradicted the 
minimality of the set of generators. □ 

Let 0(3) denote the order of 3. 

Proposition 5.2. Let B be a quantum polynomial ring and let G be a finite abelian 
subgroup of Aut gr (-B) generated by a minimal set of generators 

S = {3i,32, ■ ■ -,9p,hi,h 2 , ...,h q } 
where each gi is a reflection and each hj is a mystic reflection. 
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(a) There is a k-linear basis 

{xi,x 2 , ...,x p , yi,zi,y 2 , z 2 ,... y q , z g ,wi,..., w m } 

of B± such that gi(xt) — XiXi for i — 1,2,..., p and gi{x) — x if x is 
any of the other elements of the basis, and hj{yj) = iyj, hj(zj) = —izj for 
j = 1,2, .... q and hj{x) — x if x is any other element of the basis. 

(b) The group G decomposes as 

G = (gi) © ■ • • 9 (ff P ) ® (hi) © • • • © (h q ). 

(c) The algebra B is expressed as a free module over B by 

B = x ? x r* . . . x r p y s! Z U y s 2 z t 2 . . . y s q ^ B G 

where (s^tj) £ {(0, 0), (1, 0), (0, 1), (2, 0)} for j = 1, 2, . . . , q and < n < 
o{gt) fori = 1,2,..., p. 

(d) The fixed subring B is regular. 

Proof. Since G is abelian, there is a basis for B\ for which the action of each element 
of G on Bi is diagonal. Then, by Lemma \5. 11 the elements of S do not share any 
non-invariant eigenvectors, and part (a) follows. 

The remainder of the proof will be by induction on p + q. We will consider 
the generators of G ordered with the reflections listed first, followed by the mystic 
reflections. If G = (g^, then B = ®° k { ^\ > x'{B G by the proofs of [KKZll Lemma 
5.1] for o( 5l ) > 2 and jKKZll Lemma 5.2] for 0(31) = 2. If G = (hi), then 
B = B G © Vl B G © y\B G © z x B G by the proof of [KKZll Proposition 4.3]. 

Now suppose that the result holds whenever \S\ < p + q. First suppose that 
S = {gi, <72, ■ ■ ■ j 3p} and let H = (gi, g 2 , ■ ■ ■ , g P -i)', that is, consider the case where 
q = 0. By induction we may assume that 

H = (gi) © (52) © • • • © (g P -i) 

and that 

b = ®x?x?... x ;^b h . 

Since G is abelian, g p (B H ) = B H . By part (a) we have that h(x p ) = x p for all 
h G H, and thus x p € B H . Since g P (x p ) = X p x p where A p is an o(<? p )th root of 
unity, g p (x p ) ^ x p for 1 < k < o(g p ). Consequently, g p H for 1 < k < o(g p ), and 
G = (gi) © • • • © (g p ). Clearly B G = B H n B 9 " . As above 

B = xlB 9 ' . 

Thus if a £ B H , then a = Yl° k =i x p a k for unique a k 's in B^ . Let he H. Then 

°(9p) °(ffp) 

h(a) = a = ^2 h{x k p )h{a k ) = x k p h{a k ). 

k=l k=l 

Since G is abelian, we have that h(a k ) e B 9 f , and from the uniqueness of the sum, 
that h(a k ) = a k . Consequently each a k e B 9 "^B H = B G , and B H = ffi°^' \ k p B G ' . 
It follows that 

B = x 1 1 x 2 2 ■ ■ ■ x p _ 1 B = x 1 1 x 2 2 ■ ■ ■ x p p _ 1 x p p B G . 
Now suppose that S = {gi, g 2 , . . . ,g p ,h\, h 2 , ■ ■ ■ , h q } with q > 1, and let 
H = (31,32, ■ ■ .,g p ,hi,h 2 , . . . ,h q -i). 
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Then by induction we have that 

H = (gi) © • • • 8 (g p ) © (hi) © • • • © (Vi)> 
and Z? is a free module over B H written as 

B = a^s? • • • x;>v?4*y?z£ ■ ■ ■ y s q ^z q ^B H . 

By part (a) we have that y q £ B . The order of h q is 4, and since h q (y q ) — 
iy q , h q (y q ) — — y q , and h q (y q ) = —iy q , we have that no nonidentity power of h q is 
in H. Thus (h q ) H = {e} and 

G = ( gi ) © • • • © (g p ) © (hi) © • • • © (ft g ). 

As noted above B as a free module over B hq decomposes as 

B = B h * © y q B h " © ® z 9 B fc «. 

Using that £? G = S"" n B H , and the inductive decomposition of B as a free module 
over yields that 

B = a?*? • • • xZtfz'Stfzt ■ ■ ■ y s q «z\«B G . 

Thus parts (b,c) follow by induction. 

(d) This follows from (KKZll Lemma 1.10]. □ 



Theorem 5.3. Let B be a quantum polynomial ring and let G be a finite abelian 
subgroup of Aut gr (B). Then B G is regular if and only if G is generated by quasi- 
reflections. 

Proof. One implication is Proposition 15.2( d) and the other implication is Proposi- 
tion [13(a). □ 

By Proposition 15 . 2f b) Conjecture 14.81 holds in this case. 

In the rest of this section we give an example that indicates that we might need 
to go to the world of Hopf algebras for the most general version of the Shephard- 
Todd-Chevalley Theorem. 

Example 5.4. Let C be the quantum 2 x 2-matrix algebra O q (M2) [BG, Definition 
1.1.7] that is generated by Xn, Xyx, X21, X22 subject to the relations 





= qxuxu 


121X11 


= qxiix 2 i 


£222:12 


= 3^12^22 


^22^21 


= ^21^22 


£212:12 


= 2;i2:E21 


X22Z11 


= £11^22 + (q^ 1 - q)xi 2 x 2 i 



This algebra is in fact a bialgebra, with coproduct A and counit e given by: 
(5.4.1) A(xij) -- 

e(xij) -- 

for all i,j€[2]. 




SHEPHARD-TODD-CHEVALLEY THEOREM 



21 



Lemma 5.5. Let C = O q (M-i) be defined as in Example \5. 

(a) The algebra C is an iterated Ore extension k[xn][xi2] T2][x2i] Ts][x22] T4, 64], 
and it is a connected graded algebra with degXy = 1. 

(b) It is a quantum polynomial ring of dimension 4- 

(c) It is an Auslander regular, Cohen- Macaulay, noetherian domain. 

(d) Suppose q ^ ±1. Then every normal element in degree 1 is of the form 
c\X\2 + C2X21 for Ci G k. As a consequence, C is not isomorphic to a skew 
polynomial ring. 

Proof, (a) [BG, Example 1.1.16]. 

(b,c) These follows from part (a) and |BG( Lemma 1.15.4]. 

(d) This can be checked directly using the relations listed above. □ 

In the next lemma and the following proposition let q be a primitive 771th root 
of unity where m > 3. Let 

{m if m is odd 
■y if m is even. 

Let if be a factor bialgebra of C modulo aft — 1, afti aft) x 22 — 1- Let C{n) be the 
subspace of C spanned by aftx^afta;!^ for all < a, b, c, d < n — 1. 

Lemma 5.6. Let H = C/I where I is the ideal generated by xft — 1, aft, aftu x 22~ 

(a) Then H is a finite dimensional Hopf algebra with the coalgebra structure 
determined by (I5.4.ip . 

(b) The canonical map <j) : C — > H induces an isomorphism of vector spaces 
C(n) =H. 

(c) Let yij be the image of Xij in H. Then H has a k-basis 

{2/ii2/i2y 2 c i2/22 I 0<a,b,c,d<n-l}. 

Proof, (a) First we prove that H is a bialgebra. It suffices to show that I is a 
bialgebra ideal of C. Note that 

A(xij) — Xn ® Xij + Xi2 <8> X2j, 

and 

(x i2 <g> x 2 j)(xn (g) xij) = q 2 (xa (g> xij)(xi2 ® x 2j ). 
Since is a primitive nth root of unity, 

Hence 

(5.6.1) A (aft - 1) = (x? x - 1) <8> aft + 1 <8> (aft - 1) + aft (8 aft, 

A (aft) = ^11 ® X 12 + X 12 ® ^22 > 
^( x 2l) = x 21 ® 35 11 + x 22 ® 2-21 ) 

A(aft - 1) = (aft - 1) <g> aft + 1 <g> (x£ 2 - 1) + a& ® xft. 

Therefore I is a bialgebra ideal and if is a bialgebra. It remains to show that H 
is a Hopf algebra. Let B be the localization CfD" 1 ], where D q is the quantum 
determinant XWX22 — <Z _1 xi2X2i (which is a central element in C). Then B is a 
Hopf algebra denoted by O g (GL 2 ) [BGl Definition 1.1.10]. Since D™ is equal to 1 
in H, H is a factor bialgebra of I? modulo J = (aft — 1 , aft > aft 1 aft — !)■ Using 
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the definition of the antipode |BG[ Definition 1.1.10(7)], it is easy to see that J is 
a Hopf ideal of B. Thus H is a Hopf algebra. 

(b,c) Clear. □ 

We define a right ii-comodule structure on C by 

2 

P( x ij) = /,%is® Usj 
s=l 

for all i,j G [2]. 

By the next proposition, we may think of H as a quantum reflection group of 
C. By the definition of n, q n is either 1 or —1. 

Proposition 5.7. The algebra C defined above is a right H-comodule algebra, 
and the coinvariant subring C coH is the skew polynomial ring k±\ [x^ , x\ 2 > x 2i > 2-22] 
subject to the relations 



x 12 x ll 


= 9" 


x ll x 12 


x 21 x ll 




11 21 


x 22 x 12 




™n ~« 
x 12 x 22 


x 22 x 21 




x 21 x 22 


„.« 
x 21 x 12 


— x 12 


x 21 


x 22 x ll 


— r" 

— A n 


x 22- 



Proof. Since C is a bialgebra, it is a right C-comodule algebra. Since H is a factor 
bialgebra of C, C is also a right iJ-comodule algebra. 

Let B be the subring of C generated by x™y, x™ 2 , X2i,x 22 - Then B is isomorphic 
to O qn 2(M 2 ), which is a skew polynomial ring k±i x™ 2 , x 21j ^22] described in 
the statement. Using (|5.6.ip we see that 



p( x ll - 1) 


= (*?! 




5 1, 




= X™2 S 


5 1, 




p( x 2l) 


= X^ $ 






P(*22 - 1) 


= ( x 22 




5 1. 



This implies that B C C coH . It remains to show that C coIi C B. Let / be a 
nonzero element in C coH . Write / = ^htgt, where hi are linear combinations of 
monomials of the form x^x^x^x^ f° r < a, 6, c, d < n, and where {gi € B} are 
linearly independent over k. Then 

Y h l9l <g> 1 = / % 1 = p(f) = Y p{hi)p{9i) = Y P( h i)(9i ® !)■ 

Hence <8> 1 — p(hi))(gi <g> 1) = 0, where ft ® 1 e B ® and ft,, ® 1 — € 

C(n) ® if. Recall that C(ra) = J2o<a & c d<n ^ x ii x i2 x 2i x 22- Write hi <g> 1 — p(ft-i) = 

X)o<a,b,c,d<n X ll X 12 x 21 x 22®' u; a,6,c,d- Then X^0<a,6,c,d<n,i X ll X 12 X 21 ;r 225 , j® W a,6,c,d = 

implies that w l abcd — for all a,b,c,d,i because {x^x^x^x^gi} are linearly 
independent over /c. This means that p(hi) = hi ® 1 or ^ e C coH for all i bmce 
if is a factor bialgebra of C, p(hi) = hi ® 1 implies that Ajj{4>(hi)) = 4>(hi) ® 1 
where </> : C — > if is the canonical map. Hence ^>(/ij) € fc. By Lemma 15.6T b) . 
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<j> : C(n) — > H is an isomorphism of vector spaces which sends x^x^x^x^ to 
^112/122/21 J/22- B y Lemma HSfc), ^ € fc. Therefore C coH = B. " " □ 

The next proposition is a Shephard-Todd-Chevalley Theorem for the algebra C. 
It also shows that C is a rigid graded algebra, i.e. C G 9^ C for all finite groups 
G of graded automorphisms of C. Combined with Proposition 15.71 it shows that 
the "quantum reflection group" H of C provides a regular ring of invariants that is 
different from the fixed subrings under any group action. This suggests that Hopf 
actions may provide the proper context for a generalized Shephard-Todd-Chevalley 
Theorem. 

Proposition 5.8. Let C be as defined above. Suppose q =/= ±1. 

(a) C has no mystic reflections. 

(b) All quasi-reflections of C are reflections of the form 

9b(xii)=xn, gb(xi 2 ) = bx 2 i, 9b{x2i) = b~ x x 12 , gb(x 22 ) = £22 
for b G k x . 

(c) The finite groups G C Aut gr (C) that are generated by quasi-reflections of C 
are the dihedral groups and the cyclic group of order 2. 

(d) For all finite groups G C Aut gr (C) that are generated by quasi-reflections 
of C , the fixed subring C is regular and is generated as an algebra by 3 
elements. Hence C G ^ C for any non-trivial finite group G C Aut gr (C). 

(e) Coniectures \0.2\ and \4.£\ hold for C . 

(f) Assume that q is a root of unity. Then for any finite group G C Aut gr (C), 
C G ^ C coIi for the Hopf algebra H in Proposition\5.7\ 

Proof, (a) If a is a mystic reflection, then there are z\,z 2 G C\ such that z\z 2 — 
—z 2 z\. But it is easy to check that this is impossible when q ^ — 1. 

(b) By Lemma l5.5f d) every normal element of degree 1 is in fca;i2 + kx 2 \. 

Let j be a quasi-rcflcction that is a reflection. Then there is a normal element 
y e G\ with g(y) = \y G kx 12 + kx 21 and a basis {2/1,2/2, 2/3, 2/4} of C\ with 2/1 = 2/ 
and g(yi) — yi for i ^ 1, Then g induces a graded automorphism that is the identity 
map on the factor algebra C/(y), and so 

g{x 12 )=x 12 +ay, g(x 21 ) = x 21 + f3y, g(xu) = x n + jy, g(x 22 ) = x 22 + 8y 

for scalars a,/3, 7, S G k. Since g(xi 2 xn) = qg(xnXi 2 ) we get either 7 = or 
ay = —Xx 2 . Suppose that 7 =/= 0. Then a / 0. In a similar way, we have that 
g(x 2 iXn) = qg(xnX 2 i) yields 7 = or (3y — —x 2 \. If 7 7^ then (3 ^ 0, and 
y = —xi 2 /a = —X21//3 is a contradiction. Hence 7 = 0. By symmetry 5 = 0, 
and whence x\\ and x 22 are fixed by g. The last quadratic relation implies that 
g{x\ 2 x 2 \) = x\ 2 x 2 \. To show that g is of the form indicated, write y — ax\ 2 + bx 2 \ 
and compute g(x\ 2 x 2 \) — x\ 2 x 2 \ = (xi 2 +ay)(x 2 i + j3y). Equating terms gives the 
result. 

(c) If G is generated by one reflection, then G is cyclic of order 2. Suppose G 
has at least two generators g a and gb- Then g a gb = d ab ~i, where d c is the "diagonal 
map" determined by 

d c {x\i) = x n ,d c (xi 2 ) = cx 12 ,d c (x 21 ) = c~ x x 2 i,d c (x2 2 ) = x 22 . 

Let N = {d c G G}; then N is a normal subgroup of G with [G : N] —2. The group 
N is isomorphic to a finite subgroup of fc x , so is cyclic, generated by an mth root 
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of unity A. Furthermore, <?i and N generate G, and G is isomorphic to the dihedral 
group D m of order 2m. 

(d,e,f) It is easily checked that the fixed subring under the dihedral group D m 
represented as above is generated as an algebra by in, X22, 2; 12X21 , and x™ 2 + b m x 2 n 1 . 
When G — (gb), it is generated by in, #22, X12X21, and X12 + bxm- Since 

X12X21 = (sf 1 - q)~ 1 {x22X\\ - £11X22) 

the fixed subring C G is generated by 3 elements in both cases. It can be checked 
that it is an iterated Ore-extension, so is regular. As both C and C coH require four 
algebra generators, C G is not isomorphic to either C or C coH . 

By Proposition [D^b) C G is regular (or has finite global dimension) if and only 
if G is generated by quasi-reflections, so Conjecture 10. 21 holds. Conjecture 14. 81 holds 
trivially since Di m is a reflection group in the classical sense. Thus we have proven 
part (e). 

Finally if C G is isomorphic to either C or C coH for some finite group G C 
Autg r (C), then C G is regular. By part (e) G is either trivial or generated by quasi- 
reflections. But C G ^ C or C coH if G is generated by quasi-reflections, as proved 
in the first paragraph of the proof of (d,e). Hence G is trivial. In particular, C is 
rigid. □ 

Proposition 10.51 follows from Propositions 15.71 and 15.81 immediately. Note that 
a Hopf algebra H coaction on C is equivalent to a Hopf algebra H* action on C. 
Neither the Hopf algebra H in Lemma T5.61 nor its dual H* , is semisimple. 



6. The groups M(n,a,(3) 

Classical (pseudo-)reflection groups are well-understood in many respects. As 
generalizations of reflection groups, the groups M(n, a, /3), generated by mystic 
reflections, merit further investigation. We begin their study here. 

In this section we give some examples of groups M(n, a, (3) which answer Ques- 
tion [Oilja) . For simplicity let k = C. In the first example, we give some details 
about groups M(n,l,j3) generated by mystic reflections. These groups may be 
compared to the classical reflection groups classified by Shephard and Todd [ShTJ . 
In the classical case there are three infinite families of reflection groups (i.e. groups 
with a representation generated by reflections of k[xx, • ■ ■ , x n ] for some n): 



the cyclic groups, 
(6.0.1) ^ the symmetric groups, 

the groups G(m,p,n) 



and 

(which include the dihedral groups); 



there are also 34 exceptional groups. The group G(m,p,n) (for positive integers 
m,p, n, where p divides m, so m — pq) is a semidirect product of the set ofnxn 
diagonal matrices A(m,p,n) described below, and S n represented as permutation 
matrices. The group A(m,p,n) is 



A(m,p, n) 



wi 











1 and (u>i 



\m/p 
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Then G(m,p, n) is a subgroup of weighted nxn permutation matrices, and G(m,p, n) 
contains a copy of the nxn permutation matrices. The order of G(m,p, n) is m n n\/p 
(see e.g. [Kj pp. 161-2 and p. 166] and [ShTj ) . The group G(m,m, 2) is isomorphic 
to the dihedral group with 2m elements, and for arbitrary p the groups G(m,p, 2) 
are realized as symmetry groups of certain complex polytopes. 

Example 6.1. Let A be the skew-polynomial ring C_i[xi, x%, X3] with = —1 
for all i =/= j. Let G be the group generated by the two mystic reflections 7i,2,i 
and 72,3,1; then G = M(3, 1,2). We first note that G is the rotation group of 
cube, viewing a cube centered at the origin, with the three coordinate axes through 
the center of the faces. Then the rotation group of the cube is isomorphic to the 
symmetric group S4 and is generated by the two matrices: 



9i 



and 



92 ■= 



that act on A as the mystic reflections g± = 71,2.1 and 52 = 72,3,1, respectively. By 
Proposition I4.4f d) the ring of invariants A G is the commutative polynomial ring 

<C[x\ + x\ + x\, X1X2X3, x\ + x\ + £3]. 

Hence S4 is a "reflection group" of A in the sense that it is has a representation 
that is generated by quasi-reflections of A. However, as in Proposition 14.4( c). 
this representation of S4 contains no non-identity reflections of the commutative 
polynomial ring C[xi, X2, X3] under the usual action. It is interesting that the 
generators of A in the case of quantum polynomials are nicer than those for 
the commutative polynomial ring C[xi, X2, £3] , see |CLO[ p. 337, Problem 12]. 
Although the representation of £4 generated by the mystic reflections above is not 
a "reflection group" in the commutative sense (the group of matrices above is not 
generated by classical reflections) the group 54 has another representation (the 
representation as permutation matrices) that is a "reflection group" in the classical 
sense. 

Our next examples show that there exist infinite families of finite groups G having 
a representation that is generated by quasi-reflections of a regular algebra, yet the 
abstract group G has no representation generated by classical reflections. Though 
not classical reflection groups, these groups are "reflection groups" in the sense that 
they have representations that act on a regular algebra producing a regular fixed 
ring (the fixed ring is even a commutative polynomial ring). 

Example 6.2. We claim that the mystic reflection groups M(2, 1, 2m), for m^S> 0, 
are not isomorphic to classical reflection groups as abstract groups. 

Let A be the quantum plane C_i [0:1,3:2] and let G be the group generated by 
the mystic reflections g\ = 72,1,1 and 52 = T 2,i,x where A is a primitive 2mth root 
of unity. Then 



9i 



and 



92 



The group G is also generated by g\ and 

.93 = 





-A- 1 



A 

A- 1 
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and the fixed ring is A G — <C[xiX2,x\ m + x 2 ,™ 1 ]. Then taking a = 53 and b = <?i, 
it is not difficult (e.g. [H Exercise 16, p. 25-26]) to see that G = M(2, 1,2m) is 
isomorphic to the "dicyclic group" Q^ m generated by a and b with relations: 

2m -1 ; — 1 1 — 1 7,2 rn 

a =1, ab = a , b = a . 

When m — 1 then Q4 is the cyclic group of order 4, and when m — 2 then Qs is 
the quaternion group of order 8. It is easy to see that all elements of G can be 
written in the form a 1 or a l b 1 that \G\ — 4m, and that Q^m has a unique clement 
a rn of order 2. When m = 2 n ~ 2 then the dicyclic groups are called "generalized 
quaternion groups" Q2' 1 , generated by elements a and b with relations: 

a 2 ' 1 ' 1 = 1, & -1 a& = a _x , 6 2 = a 2 "~ 2 

for n > 3 (e.g. [N, Exercise 15, p. 25]). 

As each of the 34 exceptional complex reflection groups has order divisible by 
4, it is possible that a finite number of M(2, 1,2m) = Q^ m could be isomorphic 
to an exceptional reflection group; however, by examining the list of the 34 ex- 
ceptional groups and considering their orders, one can easily determine that e.g. 
Qs, Q12, Qw, Q20J Q28, or any of the generalized quaternion groups cannot be iso- 
morphic to an exceptional reflection group. 

We claim that except when m = 1 (when G = Z/4Z), the groups Q^m are 
not isomorphic to any of the groups in the three infinite families of groups in 
the Shephard-Todd table of complex reflection groups (|6.0.1[) . These non-abelian 
groups Qim each have a unique element of order 2, so are not isomorphic to cyclic, 
symmetric or dihedral groups. Hence, once we show that Q^ m is never isomorphic 
to a group of the form G(m,p, n), there are an infinite number of new "reflection 
groups" arising from reflections of C-i[x\, x%\. 

Finally, we show that the groups Q^ m * (we changed m to a different integer 
m*) are not isomorphic to a group G(m,p, n). Since the dicyclic groups each have 
a unique element of order 2, then if a dicyclic group Q^ m * is isomorphic to the 
reflection group G{m,p 1 n), it follows that n — 2 because it contains a subgroup 
isomorphic to S n . The groups G(m,p, 2) are generated by the transposition 



and the matrices 

" u ai " 

uj a2 

with a\ + ai = mod p, where w is a primitive mth root of unity [N| p. 147]. In 
order that \G(m,p, 2)| = (m 2 )2!/p = 4m* = |Q4 m *|j m must be even, and hence 
the element 



" -1 


" 




' uj m l 2 


" 





-1 







L0 m / 2 



as well as the transposition t, are two elements of G with order 2, contradicting 
the uniqueness of the elements of order 2 in Q^m-- Hence it follows that the 
groups G — Af(2,l,2m) are not isomorphic to the groups G(m,p, n), and so can 
be classical reflection groups only if they happen to be one of the 34 exceptional 
complex classical reflection groups in the Shephard-Todd table. 
Therefore we proved the assertion by taking m* 3> 0. 
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In Example 1 6. II we showed that M (3, 1, 2) is isomorphic to the group of rotations 
of the cube. Next we examine the family of groups G — M(n, 1, 2) that are gener- 
ated by mystic reflections of C_i[xi, • • • , x n ]. It is easy to check that G has some 
properties of the classical reflection group G' — G(2, 2, n); both groups have order 
2 n ~ 1 n! and both contain the diagonal matrices D = A(2, 2, n), described above, as 
a normal subgroup. In the rest of this section we show that when n is even the 
groups G and G' are not isomorphic, but when n is odd they are isomorphic. Hence 
M(n, 1, 2) for n even provides a second family of new "reflection groups" generated 
by mystic reflections. 

Example 6.3. The group G = M(n, 1,2) is generated by the mystic reflections 
71,3,1 for all i ^ j. Both G and G' are subgroups of the group B of all signed (±1) 
permutation n x n matrices. The order of B is 2 n n\, and both G and G' have order 
2 n_1 n!. The group G is the kernel of the determinant map from B — > {±1}. The 
diagonal matrices in G are precisely the diagonal matrices D = A(2, 2, n), described 
above, as a subgroup of G(2, 2, n); these matrices contain an even number of entries 
of —1 and are the diagonal matrices in B with determinant 1. The subgroup D is 
normal in B (and hence in both G and G') and G/D is isomorphic to S n by reduc- 
ing — 1 entries to 1 entries; it is clear from its definition that G'/D is isomorphic 
to S n . Hence, it is not surprising that some effort is required in distinguishing the 
groups G and G' when they are not isomorphic. 

Case 1: n is odd. Consider the elements Oj, i = 1, . . . , n — 1 chosen so that the 
coset Dai represents the transposition (i, i + 1) in the factor group G/D; since n is 
odd we can choose Oi to be of the form 

" -1 

-1 

1 
10 

-1 

-1 

as the determinant of <r,- is 1. One can check that the elements (7j of G satisfy the 
relations of S n : 

G i <T l+ i(T l = (7^+10-^+1 for i = 1, . . . , n — 1, 
<Ji<Tj = <TjUi for \i — j\ > 2, and 

erf = 1 for 2 = 1,. ..,n — 1. 
Hence G contains a copy of S n that acts on D as it does in G', so G = G'. 

Case 2: 7i is even. We will show that the groups G and G' differ in the distribution 
of elements of order 2* for some t. First we prove the following lemmas: 
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Lemma 6.4. Let M be a t X t weighted t-cycle matrix of the form 



M 




±1 



±1 













±1 



±1 









Then the order of M is t when the number of —l's in M is an even number, and 
it is 2t when the number of —l's in M is an odd number. 

Proof. Thinking of M as a function makes this easy to check. □ 

Lemma 6.5. Let g be an element of G' with Dg an even permutation of G' / D = 
S n . Then g 6 G. 

Proof. The coset Dg € G' / D contains a permutation of determinant 1, and hence 
all elements of Dg have determinant 1, and so are in G. □ 

We next compare the orders of g and Dg when g has order a power of 2. Note 
that it is possible for the order of Dg to be half the order of g; e.g. if 



0-1 

1 

0-1 





then g has determinant 1 so is in G and \g\ = 4, but the order of Dg is 2 because 
changing the sign of the first row and the third row gives the element 







-1 



in the coset Dg that clearly has order 2; hence it is clear that the coset Dg has 
order 2. The next lemma shows that the order of Dg cannot decrease from \g\ by 
more than one power of 2. 

Lemma 6.6. // the order of g £ G is 2 + , then the order of the coset Dg in G / D 
is either 2 e or 2 e+1 . 

Proof. The order of the coset Dg in G/D = S n must be < 2 e+1 , so it can be 
represented by a block permutation matrix for a product of disjoint 2* i -cycles for 
ti < £ + 1. Hence g is obtained from the block permutation matrix representing 
the product of these 2* ; -cycles for ti < 2 +1 by an even number of sign changes. It 
follows from Lemma [6.41 that if all the cycles in Dg are of length < 2 l ~ 1 , then g 
cannot have order 2 e+1 . □ 

Lemma 6.7. Let Dg be an element of G/D = S n of order 2 k for k > I where 
n = 2 i m for m odd, and let a be the corresponding permutation in S n . Let a in G' 
be a representative of the coset corresponding to a in G' / D = S n . Then the number 
of elements in Dg of order 2 k+1 in G is > the number of elements in Da of order 



2 k+i 



G' 



SHEPHARD-TODD-CHEVALLEY THEOREM 



2!) 



Proof. Since D is normal in B, and G and G' are normal in B, conjugation by any 
permutation matrix preserves the number of elements of each order in Dg and Da. 
Hence we may assume that elements of G and G' have block form corresponding 
to disjoint weighted cycles of the form in Lemma 16.41 If the permutation a is even 
then the sets Dg and Da are the same set, and the result is obvious. Hence assume 
that a is an odd permutation of order 2 k and that g has order 2 k+1 . 

First we consider the case when k = £ and a is a product of m disjoint 2 f -cycles. 
Since changing an even number of signs in the representation of g gives and element 
that remains in the coset Dg, we may assume that the first block in g is a 2 l x 2 l 
matrix of the form 

"0 ••• 0-1 
1 ••• 
1 ••• 











1 



the other blocks are the 2 e x 2 l permutation matrix 



C+ 







1 


•• 

1 



and that a is the matrix with m blocks of the permutation matrix C + . Every 
element in Dg is of order 2 l+1 , since any even number of changes of signs to g will 
leave an odd number of sign changes in at least one block. Since a has order 2 e , 
then Da has fewer elements of order 2 e+1 . 

Next consider the remaining case: where a is an odd permutation containing at 
least one 2 fc -cycle and at least one 2'-cycle for < t < k. Without loss of generality 
we may assume that g is represented by a matrix with top block a 2 k x 2 k matrix of 
the form C~ , and the final block is of strictly smaller size. Hence a is represented 
by a matrix with a top block a 2 k x 2 k matrix of the form C + , and with smaller size 
matrices below. If g has s blocks of order 2 k let d = (c?i, • • • , d s , d s +i) represent a 
diagonal matrix where the d\, ■ ■ ■ ,d s are each 2 fc -tuples on the diagonal of d € D. 
Elements of G of order 2 k+1 in Dg are of the form da, where d £ D has at least one 
of the cfi, • • • ,d s with an odd number of — l's. To establish the result, we produce 
an injective map from the elements of G' of order 2 k+1 in Da to elements of G of 
order 2 k+1 in Dg. If at least one of c?2, • • • , d s has an odd number of — l's, then 
associate dg to da. If none of g?2, • • • ,d s has an odd number of —l's then d\ has an 
odd number of —l's so we associate d! dg to da, where d' is the diagonal matrices 
with exactly two —l's (one in the first entry, and one in the last entry). □ 

Now we use the lemmas to show that the groups G and G' are not isomorphic 
when n is even. We will show that G has more elements than G' of order 2* for some 
t. The largest possible order of elements that are a power of 2 both in G and in G' 
is 2 r+1 , where 2 r is the largest power of 2 that is < n. This happens only when Dg 
has order 2 r in G/D = S n . By Lemma UTTl the number of such elements in G is > 
the number of such elements in G' . If G has more such elements than G', we are 
done, so assume that both G and G' have the same number of elements of largest 
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possible order 2 r+1 ; hence these cosets also contain the same number of elements of 
order 2 r . Now consider all elements of order 2 r in G and G'; by Lemma T6.6I these 
elements of G are in the cosets Dg, where either Dg has order 2 r_1 or 2 r in G/D, 
but we are assuming the number of elements of order 2 r in G/D and G' / D is the 
same, so we need consider only elements of G/D of order 2 r ~ 1 . Again by Lemma 
16.71 the number of elements of G of order 2 r is > the number of elements from G' 
of order 2 r . Again if these numbers are different, we are done, and hence without 
loss of generality we may assume that G and G' have the same number of elements 
of order 2* for t > £ + 2, where n = 2 l m for m odd. Now consider elements of order 
2 +1 . These elements arise only from Dg with Dg of order 2 l or 2 i+1 . Again we 
may assume that number of elements of order 2 e+1 arising from cosets in G/D of 
order 2 +1 is the same for G and G' because the number of elements of order 2 +2 
in these cosets is the same. Finally consider cosets of order 2 l . For each of these 
cosets the number of elements of order 2 e+1 in G is > the number of elements of 
order 2 l+1 in G' . But we have the element of G that has m blocks of size 2 , for m 
odd, so this coset is represented by an element g that has top block a 2 e x 2 e block 
of the form C~ and all other blocks 2 e x 2 e blocks C + . All elements in this coset 
have order 2 l+1 , while the corresponding coset of D in G' has the element with all 
2 e x 2 l blocks of the form C + , so this coset of g' has at least one element has order 
2 e . Hence G and G' have different numbers of elements of order 2 +1 , and these 
groups are not isomorphic, establishing the claim that all M(n, 1, 2) for n even are 
not isomorphic to a classical reflection group. 

Forgetting about the underlying quantum polynomial ring A, we can define a 
mystic reflection of a k- vector space. 

Definition 6.8. Let V be a finite dimensional vector space over k. A linear map 
g : V — ► V is called a mystic reflection if there is a basis of V, say {yi, ■ ■ ■ ,y n }, 
such that g(yj) = y 3 for all j < n - 2 and g(y n -i) = i Vn-x and g(y n ) = -i y n . 

Theorem 10.11 says that every reflection group of a skew polynomial ring is gen- 
erated by reflections and mystic reflections of the vector space A\. Further such 
a reflection group is a product of classical reflection groups of A\ and copies of 
M(n, a, /3)'s. We finish the paper by the following question. 

Question 6.9. Let G be a finite subgroup of GL(V). If G is generated by re- 
flections in the classical sense and mystic reflections in the sense of Definition 16 . 81 
then is G isomorphic to a product of classical reflection groups of V and copies of 

M(n,a,j9)'s? 
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